THE SYMPLECTIC AND ALGEBRAIC GEOMETRY OF HORN'S PROBLEM 
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Abstract. One version of Horn's problem asks for which A, p., -v does Ha + H^ + H^, =0 
' have solutions, where Ha,|x,a/ are Hermitian matrices with spectra A, This turns out to 

, be a moment map condition in Hamiltonian geometry. Many of the results around Horn's 

' problem proven with great effort "by hand" are in fact simple consequences of the modern 

, machinery of symplectic geometry, and the subtler ones provable via the connection to 

geometric invariant theory. We give an overview of this theory (which was not available to 

■ 



in 

(N 



Horn), including all definitions, and how it can be used in linear algebra. 



1. Introduction 



, This is an expository paper on the symplectic and algebraic geometry implicit in Horn's 
problem, which asks the possible spectra of a sum of two Hermitian matrices each with 

I known spectrum. 

2 ! The connection with symplectic geometry is very straightforward: the map (Hx, H^^) i-^^ 

, Ha + that takes a pair of Hermitian matrices with known spectra to their sum is a 
moment map for the diagonal conjugation action of U(n) on a certain symplectic manifold 

^ ! (definitions to follow). This is a very restrictive property of maps, and many things can be 

OO [ proved about them. The proofs, at heart, are not really any different than the techniques 

^ ■ Horn himself used to study this map. Nonetheless the framework is worth understanding 

^ ■ in order to recognize what other linear algebra problems are likely to have answers as nice 

^ ! as the ones to Horn's problem. In particular the Schur-Hom theorem follows very easily 

^ I from the general theorems in this area (and was a primary inspiration for them). 

"Th ! Some of the more esoteric connections - to algebraic geometry and representation the- 

I ory - can also be seen in this context, via the Kirwan/Ness theorem (which we will also 

g ■ state). Again, the basic techniques used are the same, but in the Kirwan/Ness theorem 

■ one sees these techniques pushed to prove the statements in what appears to be their 

• ^ ! proper generality. 

^ . Along the way we explain the relation between Hermitian matrices, flag manifolds, 

! and the Borel-Weil-Bott-Kostant theorem. 



2. The Schur-Horn theorem, Horn's problem, and Hamiltonian manifolds 

Let A = (Ai > A2 > . . . > An) be a weakly decreasing list of real numbers, which we'll 
use to encode the eigenvalue spectrum of a Hermitian matrix. The Schur-Horn theorem 
states the following: 
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Theorem. Let Ox be the space ofHermitian matrices with spectrum A. Let O : Ox ^ K"^ take a 
matrix to its diagonal entries. Then the image of O is a convex polytope, whose vertices are the n! 
permutations ofX 

This theorem was interpreted by Kostant in 1970 as the U(rL) case of a theorem for 
arbitrary compact Lie groups, leading the way to a much wider generalization found in 
1982 by Atiyah and independently by Guillemin and Sternberg: 

Theorem. Let Nlbe a compact connected symplectic manifold, with an action of a torus T. Let 
: N\. ^ t* he a moment map for this action. Then the image of O is a convex polytope, the 
convex hull of the images of the T -fixed points on M. 

Of course, to see how to cast the Schur-Hom theorem in this formulation, we'll need 
to define "symplectic manifold" and "moment map". We will make no attempt to be 
encyclopaedic in our references and instead direct the reader to 

• |GLS( - for all matters symplectic or convex 

• [FJ - for the algebraic geometry of flag manifolds 

• |MFK| - for geometric invariant theory 

• chapter 8 of llMFKj - for the Kirwan/Ness theorem 

and references therein. 

2.1. Symplectic manifolds. Let M be a manifold, and cu an anfzsymmetric inner product 
on the tangent spaces to M, sort of a skew Riemannian metric. Since the inner product of 
any vector with itself is zero, we can't talk about positive definiteness, and so we instead 
ask for nondegeneracy - that for any tangent vector vi, there exists another vector V2 with 
a)(vi , V2) nonzero. Surprisingly, this forces M to be even dimensional. 

There is a standard example: M}^ with basis {xi , . . . , x^, y 1 , . . . , y d}/ where cu(xt, Xj) — 
^[yuV)) = 0,but a)(xi,yj) = -cu(yj,xO = (Kronecker delta). 

If (M, tu) is locally isomorphic to M^*^ with its standard tu, we say that M is a sym- 
plectic manifold, and call cu its symplectic formQ This is roughly analogous to studying 
Riemannian manifolds that are locally Euclidean. 

As with a Riemannian metric, we can talk about the symplectic gradient Xf of a func- 
tion f, also called the Hamiltonian vector field Xf associated to a Hamiltonian f. It is 
defined uniquely by the equation 

Dv(m)f = a)(v(m),Xf(m)) 

where v(m), Xf(m) are tangent vectors to the point ra G M, and T^vim.]'^ is the directional 
derivative of f in the direction v(ra]. That this defines Xf uniquely follows from cu's 
nondegeneracy. 

It is easy to show that symplectic gradients have an immense advantage over Riemann- 
ian gradients: the derivative of cu along Xf vanishes. In integral form this says that the 
time t flow map from M to M, given by following Xf for time t, takes cu to itself. 

Example 1. Let M = S^, and cu be the area form, taking a pair of vectors to the oriented 
area of the parallelogram they define. Let f be the height function on M, normalized to 
take the North pole to 1 and the South pole to — 1 . Then the Riemannian gradient points 

^The usual definition is in terms of de Rham forms, and has this formulation as Darboux's theorem. 
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down everywhere along longitude lines, as in figure [H whereas the symplectic gradient 
points sideways everywhere along latitude lines - and generates rotations, which are of 
course area-preserving. 




Figure 1. The Riemannian gradient vs. the symplectic gradient of the 
height function on S^. 

This gives us a handy way to describe (certain) flows on a symplectic manifold - in 
terms of functions, which opens up the world of e.g. Morse theory. One example of this 
connection: a critical point of a function f is one where all the directional derivatives are 
zero, which (by cv's nondegeneracy) is equivalent to the vanishing there of Xf. So the 
critical points of f are exactly the fixed points of the flow generated by its symplectic 
gradient Xf . 

2.2. Moment maps. Now let M be a symplectic manifold with symplectic form cu, and 
an action of a connected Lie group K; for us K will always be the circle group S \ a product 
T of circle groups, or the unitary group U(rL). 

If we assume K acts smoothly on M, the elements of K nearby the identity give us 
diffeomorphisms of M very close to the identity; differentiating this picture, we find that 
each tangent vector to the identity of K gives a vector field on M. Denote the tangent 
space to the identity, also known as the Lie algebra of K, by t, and its dual by t*. (This 
funny letter is a Fraktur k.) 

Since K acts on itself by conjugation, fixing the identity, it acts on t; this is called the 
adjoint representation, and the induced action on t* the coad joint representation. 

We say that a map O : M. —) t* is a moment map for the action of K on M if 

1. (D is equivariant, i.e. Vk G K, ra G M, (I)(k ■ m) = k(I)(m)k"^ 

2. for each k G 6, the vector field induced on M by k equals the symplectic gradient of 
(k, O). (We are using here the natural pairing between t and €*.) 

Note that for the action to have a moment map at all, the action of K on M must preserve 
the symplectic structure. This is almost sufficient (but not quite); in any case all the actions 
considered in this paper will have moment maps. If the action has a moment map it is 
said to be Hamiltonian and M is called a Hamiltonian K-manif old. 

Since K is connected, we can recover its action from the action of the Lie algebra, which 
in turn we can get from the moment map; in particular the moment map uniquely deter- 
mines the action. (The action does not determine the moment map uniquely even when 
one exists, but only up to certain translations.) And while any map O : M ^ fi* will give 
us associated vector fields X^^ ^j,^, very few maps will give actions of K; moment maps are 
very special. 
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We need four particularly important facts about moment maps. (All follow easily from 
the definition.) 

1. Let K act on M with C)k : M. — > a moment map for the action on M, and p : H — > K 
be a Lie group homomorphism, making H act on M too. There is a corresponding 
map of Lie algebras dp : [) —> t, and a dual map (dp]* : t* [)*. Then the action of H 
is also Hamiltonian, with moment map given by composing Ok and (dp]*. The case 
of greatest interest is when H is a subgroup of K, and p is inclusion. 

2. Let M. be a coadjoint orbit, i.e. an orbit of K's action on t*. Then there exists uniquely 
a symplectic structure on M such that the inclusion map M w I* is a moment map. 
(This was called the Kirillov-Kostant-Souriau symplectic structure until Alan Wein- 
stein found it in 19th-century notebooks of Lie.) 

3. Let M be a Hamiltonian K-manifold, and N a Hamiltonian H-manifold. Then the 
natural action of K x H on M. x N is Hamiltonian, with moment map the direct sum 
of the two individual moment maps. 

4. Let M be a Hamiltonian K-manifold, and N a submanifold of M invariant under K, 
such that the restriction of the symplectic form on M. is nondegenerate on N (making 
N a symplectic manifold in a natural way). Then the action of K on N is also Hamil- 
tonian, with moment map the composition of inclusion with M.'s own moment map. 

Since the image of a moment map is K-invariant, it must be a union of coadjoint orbits; 
in this way one can regard the individual coadjoint orbits as sort of "minimal" Hamilton- 
ian K-manifolds. (This is only interesting for nonabelian groups K, insofar as the coadjoint 
action is trivial for abelian groups, with the coadjoint orbits just points.) 

Example 2. Let M = with the standard symplectic form, and K = acting on M by 
rotation. Then we can identify K's tangent space with M, such that the moment map is 
0(v) = |vp. The image of <D is the positive half -line. 

Example 3 (using property 3 above of moment maps). Let M = R-^^ with the standard sym- 
plectic form, and K = (S^ )'^, each circle acting on a pair of the coordinates - really the nth 
power of the previous example. Then we can identify K's tangent space with M*^. The im- 
age of O is the positive "orthant" (the d-dimensional generalization of the first quadrant 
in octant in M^, etc.). 

This second example gives a hint of the source of convex polytopes in the Atiyah/ Guillemin- 
Sternberg theorem stated above; since we've defined a symplectic manifold as one that 
looks locally like R^*^ with the standard form, we just need to prove a "T-equivariant ver- 
sion" of that local normal form, in order to know that at least locally the image of the 
moment map is a polytope. The actual proof of A/G-S requires some more ingredients 
(not explored here) to show the global statement. 

Example 4. Let M = CP"^ = {[zq, zi , . . . , Zn] : zt not all 0}/C^, complex projective n-space. 
This has a natural symplectic form (the Fubini-Study form) we do not pause to write 
down, and a Hamiltonian action of T^+\ whose Lie algebra we can identify with M"^+^ 
One moment map is then 



0[[zQ,z^,... 
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The individual coordinates can only vary between and 1 , and their sum is automatically 
1 ; it is easy to check that the image is the whole simplex. In fact this is really the A = 
(1,0,0,... ,0) case of the Schur-Horn result. 

2.3. The relation with the Schur-Horn theorem. Let K be the unitary group U(n), and T 
the subgroup of diagonal matrices, a "maximal torus" of U(n). The Lie algebra u(n) is the 
space of skew-Hermitian matrices!! We can identify the Hermitian matrices with u(n)* 
using the trace form, H Tr (iH-]. This identification is U(n)-equivariant, intertwining 
the conjugation action with the coadjoint action; in particular it takes orbits of Hermitian 
matrices to coadjoint orbits. 

The upshot is that we can think of coadjoint orbits of U(n) as orbits of U(n) acting on 
the space of Hermitian matrices by conjugation, which of course are the isospectral sets 
Ca required for the Schur-Horn theorem. 

From this point, we just have to apply properties 1 and 2 of moment maps; 0\ is a 
symplectic manifold, and the action of the diagonal subgroup T is Hamiltonian with mo- 
ment map u[n)* ^ i* . Using our trace form identification, this composite is the 
map taking a Hermitian matrix with spectrum A to its diagonal entries. Then the A/G-S 
convexity theorem tells us that the image is the convex hull of images of T-fixed points. A 
Hermitian matrix is fixed under conjugation by all diagonal matrices if and only if it itself 
is diagonal, which means its entries are a permutation of A. This proves Schur-Horn. 

(Of course this presentation is historically unfair, as indicated at the beginning - the 
Schur-Hom theorem was a primary inspiration for A/ G-S convexity.) 

2.4. Stabilizer groups. We mention one of the many easy properties of the definition of 
moment map. The stabilizer algebra of a point ra for the action of a Lie algebra t is 
defined as the Lie subalgebra giving vector fields that vanish at ra. (Correspondingly, 
the flows they generate leave ra fixed, so the stabilizer algebra is the Lie algebra of the 
stabilizer group of ra.) 

Proposition. Let Mbe a Hamiltonian K-manifold, with moment map and ra G M. Then the 
stabilizer algebra of m is the perp of the image of the differential dO mapping from the tangent 
space at mtoi*. 

(Again we're using the natural pairing between I and t*; the perpendicular of a sub- 
space of P is a subspace of t) 

Proof. A vector k is in the stabilizer algebra of ra iff the vector field induced on M van- 
ishes at ra, iff the symplectic gradient of k) vanishes at ra, iff the differential d((I>, k) 
vanishes at ra, iff (dO, k) vanishes at ra, which means k is in the perp of the image of the 
differential dO at ra. □ 

There are two interesting extremes of this. One is that ra's stabilizer group in K is 
discrete if and only if ra's stabilizer algebra in Hs trivial if and only if the differential of <t> 
at ra is onto. On the other hand, ra is a K-fixed point if and only if all of the vector fields 
induced by t vanish at ra if and only if the differential of O at ra is zero. 

^ A unitary matrix has UU* — 1. Aunitarymatrixneartheidentity, 1+eS,thereforehas (1+eS)(1+eS)* = 
1 + e(S + S*) + O(e^) = 1. Differentiating, we get S = -S*. 
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Corollary. Let Tp e t* bea boundary point of the image of a moment map O : M — > fi*. Then each 
point in 0~^[ip) is stabilized by at least a circle subgroup ofK. 

Proof. If p is an extremal point, the image of the differential can't be onto - some directions 
from p lead outside the image of So the perp to the differential is positive-dimensional, 
and generates a positive-dimensional subgroup of K, the connected component of the 
stabilizer group. And any positive-dimensional compact group contains a circle group. 

□ 

We include these proofs to show off the simple connection between the action of the Lie 
group and the properties of a moment map. While A/G-S convexity is based on Morse 
theory applied to the moment map, the results above are much more pedestrian and use 
only basic differential geometry. 

This doesn't all come for free, of course - the important fact is that we happen to be 
studying isospectral sets of Hermitians (which turn out to be symplectic manifolds), and 
certain maps from them like "take diagonals" (which turn out to be moment maps). Most 
other equations one might like to study in linear algebra are not statable as the vanishing 
of a moment map. I personally take this framework as a guide to some of those linear 
algebra problems which are likely to have nice solutions. 

2.5. When K is not a torus. There is a different, rather less pleasant, convexity result for 
noncommutative groups K. The first example is K = S0(3) the group of rotations of M^, 
and M a coadjoint orbit. We can identify so (3)* with and so M is a sphere centered 
at the origin. Since this is not convex, we know we'll have to look for a slightly subtler 
statement than A/G-S. 

In the conjugation action of U(ti] on the space of Hermitian matrices (not naturally a 
symplectic manifold), we know two nice things already; every Hermitian matrix is diag- 
onalizable, and if we insist that the (real) diagonal entries then be in decreasing order, the 
diagonal matrix is unique. Inside the space of diagonal Hermitian matrices, which we 
can think of as the dual t* to the Lie algebra of the maximal torus of U(n], this picks out a 
certain cone t!^ called a positive Weyl chamber for U(n). Since U(u) is the only example 
we will need we won't give the general definition of positive Weyl chamber, but merely 
state that for every connected compact Lie group K, there is an analogous group T and 
polyhedral cone t^^^, such that each orbit in 6* intersects t\_ in a unique element. 

Theorem. Let Mbe a compact connected Hamiltonian K-manifold, with moment map <!>. Then 
the intersection of the image of O with the positive Weyl chamber t*_^ is a convex poly tope. 

This theorem is due to Kirwan, and is a fair bit harder than the case K commutative 
(the A/G-S theorem above). The new difficulties primarily come from the points of the 
moment polytope lying on the boundary of the positive Weyl chamber (in the Hermitian 
case: the Hermitian matrices with repeated eigenvalues), which we call the Weyl walls. 

We can ignore these to some extent: define the symplectic slice of M as the preimage 
under O of the interior of i\. It is then a theorem tiiat the symplectic slice is symplectic, 
and a Hamiltonian T-manifold, whose image is the K-moment polytope minus the parts 
hitting the Weyl walls. (Since it is usually noncompact we can't use it to trivially reduce 
Kirwan convexity to A/G-S convexity.) 
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There is a slightly different statement of Kirwan convexity: instead of intersecting the 
image of O with we can compose O with the K-invariant map t* —> t\_ that takes an 
element to the unique point in t"^ in its K-orbit. (For K = U(n) this takes a Hermitian 
matrix M to the diagonal matrix with M's eigenvalues decreasing down the diagonal.) 
Then Kirwan convexity says that the image of this composite map is a convex polytope 
(the same as constructed before by intersecting). 

With all this machinery we can give pleasant proofs of Horn's theorems (but not Horn's 
conjecture!) on the sum of two Hermitian matrices. 

Theorem. Let Ox,0^be the spaces of Hermitian matrices with spectrum A, [i. Let e : O^xOyt^ ^ 
take a pair of matrices to the spectrum of their sum, listed in decreasing order. Then the image 
of e is a convex polytope. Also, if e[\\x, H^) is an extremal point of the image of e and is also a 
strictly decreasing list, then H^, are simultaneously block diagonalizable. 

Proof. We have already explained how to identify Ox and (9^ with coadjoint orbits of 
U(rL). Therefore by property 3 of moment maps listed above, their product has a Hamil- 
tonian action of U(rL) x U(rL). (In fact it is a coadjoint orbit for this big group.) 

Consider the action of the diagonal U(rL), i.e. conjugating both Hermitian matrices 
by the same unitary matrix. Then by property 1 this action is Hamiltonian, and we can 
compute its moment map as the transpose of the inclusion u(n) ^ u(n) ©u(n), composed 
with the U(n) x U(n) moment map, which was just inclusion of the coadjoint orbit. 

The transpose of diagonal inclusion V ^ V © V is summation V* © V* V*; so the 
moment map for U(n)'s action on Ox x (9^ just takes a pair of Hermitian matrices to their 
sum. 

But now we have convexity, as our map e is just the map used in the alternate descrip- 
tion of Kirwan's convexity theorem. 

If e(HA, H^) is a strictly decreasing list of real numbers, that means it's in the interior 
of the positive Weyl chamber, therefore in the image of the symplectic slice, which for 
Ox X Oy^ is the set of pairs (Ha, H^) whose sum is diagonal with decreasing entries (already 
a familiar set to people studying Horn's problem). Then we can use some element of 
U(rL) to conjugate (H^, H^] into the symplectic slice, on which e is the moment map for 
the action of T. 

Since e(HA, H^^) is on the boundary of the image of e, we can apply the corollary from 
subsection 12.41 and determine that (H^, H^) is invariant under some circle in T (and not 
just the scalar matrices, which fix all pairs (H^, H^)). Being invariant under conjugation 
by a nonscalar diagonal matrix forces each of and H^ to be block diagonal. □ 

(The very careful reader will wonder why we bothered with the symplectic slice in the 
above, since the proposition about stabilizers didn't require that the group be a torus. But 
just because we knew that e(HA, H^) was on the boundary of the image of e, we didn't 
know Ha + H^^ to be on the boundary of the image of U(rL)'s moment map - and in fact it 
potentially wasn't, if e(HA, H^) was on a wall of the Weyl chamber.) 

There is now an industry generalizing these convexity results to larger contexts (such 
as "Poisson" actions), some of which are definitely relevant to linear algebra; we don't 
pause to discuss these, as we won't need them for Horn's problem. 
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3. Symplectic quotients 



Given M a Hamiltonian K-manifold with moment map O : M ^ 6*, we now have 
a number of theorems about the image of O - put differently, about which fibers of O 
are nonempty - and the action of K on the fiber. Given this setup, and a point \l E t* 
fixed by K, define the symplectic quotient (or symplectic reduction) of M. at the level 
(J, as O V|j.)/K. There is a reason that these quotients are nicer to study than the fibers 
themselves: 

Theorem (Marsden-Weinstein, 1974). The (dense, open) smooth part of (D^^{[i)/K inherits a 
canonical symplectic structure. 

(The case most frequently studied is (x is a regular value of O, since is then a 

submanifold by the inverse mapping theorem, and the action of K on it has only finite 
stabilizers as discussed in subsection 12.41 ) 

In the case K = T, where the conjugation action is trivial, the adjoint and coadjoint 
representations are also trivial. So any point |j. G t* is fixed by T. In the case K = U(n) 
only the scalar Hermitian matrices are fixed by conjugation. 

Example 5. Let M = C", with the circle group = {exp(i9)} acting by multiplication by 
phases. Identifying the Lie algebra of with the reals, the moment map is 0(v) = ^|vp. 
Then if k > 0, the symplectic quotient O^^ (k)/S^ is CP"^^^; this is the Hopf fibration, fiber- 
ing S^"^^^ by circles. If k = 0, the symplectic quotient is a point. If k < 0, the symplectic 
quotient is empty. 

Example 6. Let M = Ca be the space of Hermitian matrices with spectrum A, and K = T 
the group of diagonal unitary matrices acting by conjugation, so O is the map taking a 
Hermitian matrix to its diagonal entries. Then 0^(|j.)/T is the space of Hermitian ma- 
trices with eigenvalues A, and diagonal entries \i, up to conjugation by diagonal uni- 
tary matrices. These spaces are studied in the doctoral theses IKnl O , and the case 
A = (1 , 1 , 0, . . . , 0) is described in detail in subsection 19. II 



Hopefully the previous section has convinced the reader that some of the fundamental 
objects of interest in this theory are the isospectral sets themselves. We will see now that 
these are not just real manifolds, but complex manifolds, suggesting that they may be 
studiable using complex algebraic geometry. 

Define a (partial) flag in C"^ as an increasing list V of subspaces = Vo < Vi < . . . < 
Vs = C"^, with relative dimensions dim V|/V|_i = di. If s = n then V is called a full flag. If 
s = 2 then V is just given by a subspace of dimension di (with the automatic Vq and V2). 

Given a Hermitian matrix H, we can associate a partial flag Vh as follows: let Vi be the 
sum of the eigenspaces corresponding to the i smallest eigenvalues. This flag will be full 
if and only if H has no repeated eigenvalues. Conversely, given a partial flag V and an 
increasing list of s eigenvalues ei, we can construct a Hermitian matrix Hy as the sum 



4. Flag manifolds 




i=l 
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So in all, the space of Hermitian matrices with spectrum A is in 1:1 correspondence with a 
certain space of partial flags we denote Flags(di , . . . , ds) (where the {dj are determined 
by A's repetition of eigenvalues), called a flag manifold. (In the special case s = 2, this is 
also called the Grassmannian of di-planes and denoted Gta, (C"^).) 

What have we gained? The benefit of this view is that while Hermitian matrices only 
have an evident action of the unitary group U(n), the space of flags Flags(di , . . . , dg) has 
an action of the group GLn(C) of all invertible n x n matrices - applying a linear trans- 
formation to a flag produces a new flag. Since U(n) acts transitively on the Hermitian 
matrices with a given set of eigenvalues, so too will this larger group GLn(C) act with one 
orbit - given two flags, there is a linear transformation taking one to the other. (And it 
may even be taken to be unitary.) 

The unitary matrices stabilizing a given Hermitian matrix - say, a diagonal one with 
strictly decreasing eigenvalues - are easy to understand; they are just the diagonal unitary 
matrices T. From this we can conclude that if A has no repeated eigenvalues, we can iden- 
tify the space of Hermitian matrices with spectrum A with U(n] /T. For the corresponding 
statement for GL^IC) we must compute the stabilizer of a flag - say, the standard flag 
(0<C^<C^<...< C"^) - which can be seen to be the group B of invertible upper 
triangular matrices. So we can identify Flags(l , 1 , . . . , 1 ) with GLn(C)/B. 

Since GLn(C) is not just a real Lie group but a complex Lie group, and B a complex 
subgroup Jl we find out that Flags(l , 1 , . . . , 1 ) is naturally a complex manifold. As we 
will see in the sections to come, it is actually a "complex algebraic variety". 

We invite the reader to determine the corresponding statements for the s < n, partial 
flag manifold case. 

5. Geometric invariant theory in the affine case 

Our interim goal is to describe the algebro-geometric analogue of symplectic quotients. 
We first give the basics of affine algebraic geometry, and the concept of quotient in that 
case; however for our linear algebra applications we'll need to work through the addi- 
tional complications of projective geometry. 

Before getting into algebraic geometry, let us think about embeddings of manifolds 
M. into W^. On the one hand, if we choose n real-valued functions {ft} on M, such 
that any two points are distinguished by at least one of the functions, the map m i-^ 
(f 1 (ra) , f 2(ra) , . . . , f n(Tu) ) gives an injectiorH of M into W^. Conversely, if M. is a subman- 
ifold of MJ^, then the n coordinate functions, restricted to M, give us n functions separating 
points. 

By taking polynomials in those n functions, we get an algebra of functions on M, some 
quotient of the polynomial ring M[f i , . . . , fj. For example, if M is the parabola y = 
in M^, and f i = x and = V, then the algebra of functions they will generate will be 
]R[fi, f2]/(ff — fi)- (The function — fz is not zero on the whole plane, but it is the zero 
function on M.) 

■'This means that its Lie algebra is invariant under multiplication by i. By contrast, U(n) is not a complex 
subgroup because i times a skew-Hermitian matrix is not always skew-Hermitian. 

''Which is not good enough, if we're thinking about smooth manifolds M and want to model the smooth 
structure; we must also ask that the map be an immersion. This goes by the phrase "separating points", 
which we're already asking, and "separating tangent vectors." 
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The manifolds we are actually interested in are flag manifolds (and things we build 
from them), which we saw in the last section are complex. For this reason the only rings 
we will bother to consider henceforth will be quotients of polynomial rings with complex 
coefficients rather than the reals. 

5.1. The spectrum of a ring. Let's now think about the reverse direction: given a quotient 
R — C[f 1 , . . . , fn]/^ of polynomial ring by an ideal, we can define the spectrum|^ Spec R 
as the subset of where all the polynomials in the ideal X vanish. 

Of course, this is a bad definition, as the notation Spec R only refers to the abstract ring 
R, and not the particular way of presenting it as a quotient of a polynomial ring. (There 
may be many of these, just as there are many embeddings of M. into affine spaces, of many 
dimensions.) There is an alternate, equivalent, definition of Spec R as the set of maximal 
idealU of R, which doesn't require us to choose an embedding. But just as we generally 
deal with a manifold by picking coordinates on it, we generally deal with affine varieties 
Spec R by embedding them in affine space. 

Given a map on rings R ^ S, there is an induced mapQ from Spec S to Spec R, taking a 
maximal ideal to its preimage. The most fundamental example of this is C[xi , . . . , — )-> R, 
which induces the inclusion Spec R ^ C"^. Not every function from Spec S to Spec R arises 
in this way, only those preserving in some sense the structure of algebraic variety. While 
it is possible to give a definition of such functions without explicit reference to R and S 
we will not need this. 

5.2. Group actions. Now take the situation that a complex Lie group G acts on our ring R 
by ring automorphisms. For example, if R = C[xi , . . . , x^J (so Spec R is just itself), then 
GLn(C) acts on R by linear changes of the {xt}, and the induced action on higher-order 
polynomials. 

Since G acts by ring automorphisms, it takes maximal ideals to maximal ideals, so acts 
on the set SpecR. We will be interested in forming the quotient (SpecR)/G, with the 
natural map SpecR— )->( SpecR) /G. 

Since we're thinking in terms of algebraic geometry, this really means we're looking 
for a ring S with Spec S = (Spec R)/G; equivalently, S should be the ring of functions on 
(SpecR)/G. Each element of S therefore pulls back to a G-invariant function on SpecR. 
So S will have to map back to the G-tnvariant functions on Spec R, which we denote R^; 
this is the clear candidate for S. Since R'^ is the "ring of invariants", we will call Spec (R*^) 
the geometric invariant theory quotient (or GIT quotient) of Spec R by G, and denote it 
(SpecR]//G. 

It is not quite true, though, that (Spec R) //G = (Spec R) /G; rather we only have a map 
(Spec R)/G ^ (Spec R)//G. It is already a tricky theorem that when G is "reductive" (like 
GLn[€.], and all the other groups we will be using) that (1) R^ is finitely generated, so 

'^If T is a linear transformation V — > V, and R — C[T]/( the characteristic polynomial of T), then Spec R is 
the spectrum in the usual sense. It is rather amusing to trace in this way the modern-day algebraic geometry 
terminology back to Rydberg lines of atoms! 

^One of the great insights of algebraic geometry in this century is that for almost all purposes one should 
instead work with the prime ideals, a somewhat larger set than the maximal ideals. But we will be avoiding 
any of the contexts in which this distinction becomes important. 

^For the rings we will consider, which are finitely generated; geometrically, this corresponds to us being 
able to embed our varieties in finite-dimensional vector spaces 
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(Spec R)//G can be embedded in a finite dimensional space, and (2) the natural map from 

(SpecR)/G ^ (SpecR)//G is onto. 

Example 7. Let G = C^, the nonzero complex numbers under multiplication, acting on 
R = C[xi, . . . ,XnJ by rescaling each coordinate the same way. Then the induced action 
on G on C"^ is also by rescaling. The ordinary set-theoretic quotient is not Hausdorff; it's 
projective space union the point in the closure of every other point. The only invariant 
polynomials in R*^ are the constants, so Spec (R'^] = pt. (This will turn out to be related to 
the k = case of example |5l) 

Obviously this is unsatisfying; we'd rather the quotient be projective space itself (some- 
how including the k > case of example|5||. But projective space is not Spec S for any S, by 
Liouville's theorem - any function on projective space is constant! We will need subtler 
constructions than Spec to make projective spaces, and more to the point, flag manifolds. 

6. Geometric invariant theory in the projective case, and the Kirwan/Ness 

THEOREM 

Let R = ©keNRk now be a graded ring, meaning that the product of an element of Rjc 
with an element of Rm lands in Rk+ra- The standard example is R a polynomial ring, with 
Ri< the homogeneous polynomials of degree k. 

We will define Proj R in several equivalent ways. The simplest, least useful for visual- 
izing examples, is that Proj R the set of maximal graded ideals of R, where a graded ideal 
is one equal to the direct sum of its intersections with the Rn. 

For the second, note that R has a natural action of C^, acting on R]^ by rotating it with 
speed k. There is a natural -invariant surjection R — h Rq (which would not be true if R 
were Z-graded instead of N-graded). So there is a map backwards Spec Rq ^ Spec R. Then 

Proj R (Spec R \ Spec Ro)/C^ . 

Examples. Let R = C[xi, . . . ,Xn] with Rn the homogeneous polynomials of degree n. 
Then as discussed in example |7l Rq is just the constants, and the point Spec Ro includes 
into Spec R = C"^ as the origin 0. Then Proj R = (C"^ \ {0})/C^ is just the usual definition 

of CP^-\ 

So Proj of a polynomial ring (with each variable given degree 1) is projective space, 
just like Spec of a polynomial ring is affine space. And just as writing a ring R as the quo- 
tient of a polynomial ring, C[xi , . . . , Xn] — >^ R, dually gives us an inclusion of Spec R ^ C"^, 
writing a graded ring R as the quotient of a polynomial ring by a graded ideal X dually 
gives us an inclusion Proj R ^ CP"^^ . This gives a third description of Proj R, in the case 
R is presented as C[xi , . . . , Xn]/X and all the xi are degree 1; as the points in CP^^^ where 
the elements of X all vanish. In this case Proj R is called a projective variety. 

The description we will use most is the second, in terms of Spec R and Spec Rq. 

6.1. Another relation between Spec and Proj. Given an ungraded ring Rq, we can define 
R := Ro[l], where I is a new variable assigned formal degree 1. Then Spec R = Spec Rq x C, 
so Spec R \ Spec Rq = Spec Rq x C^, and Proj R = Spec Rq. Upshot: anything we can make 
as a Spec , we can also make as a Proj . 
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6.2. Maps of graded rings. Given a ring homomorphism R ^ S, we defined a natural 
map from Spec S —> Spec R. So it is natural to assume that a grading-preserving map 
R ^ S induces a map on the corresponding Proj 's. This is not the case! Rather: 

Proposition 1. Let f : R — > S &e a homomorphism of graded rings. Let X be the points of 
SpecS \ Spec So such that every function in f(R) vanishes at X, and define (ProjS)^^ as the 
quotient ofX by the natural action ofC^. Then f does not necessarily induce a map from Proj S — > 
Proj R, but does induce one from Proj S \ (Proj S)}^ ^ Proj R. 

Proof. To see what the problem is, let's trace through the definition of Proj . Since R and S 
are graded, i.e. have -actions. Spec R and Spec S have actions. The map between the 
rings being grading-preserving is equivalent to it being C^-equivariant. Consequently, 
the map backwards on Spec S — > Spec R is C^-equivariant. 

The problem comes when we try to rip out Spec So and Spec Ro. Of course there is no 
problem when in restricting the map to Spec S \ Spec Sq. But the image of this may not 
land inside Spec R \ Spec Ro; there may be points of Spec S \ Spec So that hit Spec Rq. Once 
we rip them out, then there's no problem. □ 

In the context to come, the set (Proj S)}^^ will be called the unstable set (hence the us). 

6.3. Geometric invariant theory. We now apply what we've learned about maps of Proj 's 
to the case we studied in the last section, R^ ^ R. Given a graded ring R with an action of 
a group G, define the geometric invariant theory quotient 

(ProjR)//G :=Proj(R^). 

There is a natural map from Proj R minus the unstable set described by the proposition 
above (the set of points where all G-invariant functions vanish) to (Proj R)//G. 

While this may seem like a totally canonical definition, there are two traps for the un- 
wary. In many problems one starts with the variety Proj R and its G -action rather than the 
ring R, and does not want the extra choice that comes in finding an R (of which, unlike in 
the affine case, there will be many). And even when one has chosen an R, there may be 
many ways to get G to act on it inducing the same action on Proj R. It turns out that both 
these choices matter - which is to say, the notation (Proj R)//G is misleading. 

Example 9. Let X = C^, and G = act by rescaling. Then X = SpecC[xi, . . . .xj = 
Proj C[xi , . . . Xn, I], where the {x^} are all degree 0, and I is degree 1 . The action of G on 
our homogeneous coordinate ring R is not quite determined - while the x^ are required to 
all be weight 1 , the action on the variable I can be any weight k, i.e. z ■ I = z'^l. 

If k > 0, there are no invariant polynomials other than constants: R^ = C, and Proj (R*^) 
is the empty set. 

If k = 0, the invariant ring R'^ = C[l], and Proj (R^) is a point. 

If k = —1, the invariant ring R*^ = C[xil, X2I, . . . ,XrS\ with all products of degree 1, 
so Proj (R^) = CP"^^\ It is a little trickier to see that this is true for all negative k. (It is 
interesting to compare this to example |5l The difference in signs can be explained but we 
do not do so here.) 

Example 10. Let X = C"^^"^, the space of m x n matrices, with ra < n, and let G = GLralC) 
act on X on by left multiplication. Then as in the previous example (the ra = 1 case of this 
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one) there is a parameter k describing the action of G on the extra variable I, such that for 
k > the quotient X//G is empty, and for k = the quotient is a point. 

Regard X as the space of m vectors in C^. For k < 0, the unstable set turns out to be the 
set of linearly dependent ra-tuples, and the GIT quotient X//G is thus the Grassmannian 
GTmiC^]- (If you take a linearly independent set of ra vectors, and quotient by the action 
of GLraiC], you forget the vectors and only remember the ra-subspace they span.) 

6.4. The equivalence of symplectic and GIT quotients. We spell out a moment map 
that's a special case of things already said: complex projective space CP^^^ is a Hamilton- 
ian U(n] -manifold, with moment map 

[v\ i—) [the rank 1 projection onto Cv] 

using the identification already given between u[n)* and the space of Hermitian matrices. 
In fact we are observing here that CP"^^^ is a coadjoint orbit of U.{n), the orbit 0(i,o,... ,o)- 

It is an easy factH not proven here, that any complex submanifold of CP"^ ^ inherits a 
symplectic structure from CP"^^^ . If X C CP"^^^ is preserved by the action of a subgroup 
K < U(rL), we can compute the moment map using the properties we listed of moment 
maps: 

x-^cp^-i ^ u(n)* ^ r. 

Lastly, given an action of a compact group K on a complex vector space, there is a 
unique extension to an action of the complexification K"-^ of K. We will not stop to de- 
fine this group in detail; suffice it to say that every compact group is a subgroup of a 
unique complex group, such that the Lie algebra of the complex group is the complexi- 
fication of the Lie algebra of the compact group. The only example that will interest us 
is 11(71)"' = GLn[C) (every matrix is uniquely the sum of a skew-Hermitian and 1 times a 
ske w-Hermitian) . 

We are ready to state the deepest theorem in this paper, proven separately by Kirwan 
and Ness: 

Theorem 1. Let K act on the graded ring R = C[xi , . . . , xJ/J, all generators Xi of degree 1 . So 
Proj R is a subvariety o/CP"^^\ and (if smooth) a Hamiltonian K-manifold. Let (D be the moment 
map calculated above for K's action on M. Then there is a natural identification 

O-\0)/K = (ProjR)//K^ 

between the symplectic quotient and geometric invariant theory quotient. 

In fact there is a more general result, slightly more complicated to state, in which Proj R 
is not necessarily projective. We already saw this in the case of K = acting on C"^, in 
examples |5l and |9l 

7. Back to flag manifolds 

Since we've only stated the symplectic quotient equals GIT quotient theorem at the 
level = 0, we need to slightly modify the Horn problem A + B = CtoA + B + C = 0. 

^once one proves the non-easy Darboux theorem, given the unusual way we've defined symplectic 
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Let M. = X C'^ X O-y, the space of triples of Hermitian matrices with eigenvalues 
respectively A, "v. Then the moment map for the diagonal action of U(n] on the product 
is the sum of the three matrices, and Horn's problem asks when this symplectic quotient 
is nonempty. 

To jack into the symplectic vs. GIT theorem, we need to express as Proj of some- 
thing, or equivalently explain how to embed it in projective space such that the restriction 
of the symplectic structure on projective space matches that on 0\. This turns out to only 
be possible if A is integral, and involves some very classical geometry. 

7.1. The U(rL) case of the Borel-Weil-Bott-Kostant theorem. In fact we will not need the 
details presented in this section in what follows, but it lets us avoid some representation 
theory of GLn(C). 

Recall the flag manifolds Flags (di , . . . , dg) defined before; we will restrict to the case 
di = 1 and just write Flags (C^), leaving the interested reader to work out the general 
case. Denote by Gr]^(C^) the Grassmannian of k-dimensional subspaces of C"^ (these are 
very partial flag manifolds). There is a natural forgetful map from Flags (C"^] to each 
Grassmannian, taking a flag to its subspace of dimension k, forgetting all the subspaces 
below and above. 

Since a flag is just a list of subspaces, the product map 

n 

Flags(C-)^nGrk(C-) 

lc=1 

is an inclusion. 

Given a k-dimensional subspace A of C^, we can wedge together a basis {at} of A to 
get a nonzero alternating tensor in A'^C^. If we change the basis, our element A\^-^ di only 
changes by a scalar factor, so gives a well-defined element of the projective space. This is 
called the Pliicker embedding 

Given a vector v e V, and a natural number a, we can tensor v with itself a times 
to get a symmetric tensor v"^*^ G Sym'^(V). This descends to the projectivized spaces 
PV ^ P(Sym '^V), and is called the ath Veronese embedding. Choosing a family {aid of 
naturals, we get maps 

P(A^C^) ^ P(Sym'^MA^C^)). 

In the very special case that dim V = 1 , we don't need a to be a natural number - for a < 
we define Sym ''(V) := Sym "^(V*). This will be handy in the case k = n, where A"^C"^ is 
one-dimensional. 

Finally, given vectors v e V and w e W, we can tensor them together, inducing a map 
on projective spaces PV x PW — > P(V(8)W) called the Segre embedding. In the case at 
hand, this gives a map 

n 

Yl P(Sym ( A'^C"] ] ^ P(®]^i Sym ( A'^C^] ) . 

lc=1 
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Proposition (one small aspect of the Borel-Weil-Bott-Kostant theorem). LetX = (Ai > . . . > 
An) be a strictly decreasing list of integers, and ai^ = — Aic+i for k = 1 . . . n (taking A^+i to he 
zero). Then the composite of the above maps 

Flags (C^) ^ P(®]^^iSym '^MA'^C^)) 

induces a symplectic structure on Flags(C"^) matching the one given by its diffeomorphism with 
the coadjoint orbit 0\. 

(Again, we exhort the reader to think about the case of A only weakly decreasing, the 
partial flag manifold case.) 

Since we have exhibited Ox as a variety embedded in projective space, we can look at its 
homogeneous coordinate ring, which we will denote R"^, reserving subscripts to indicate 
graded pieces. 

7.2. The Borel-Weil theorem. It is evident that all the maps described above are equi- 

variant with respect to the action of GLn(C) on C"^, so GLn(C) therefore acts on the homo- 
geneous coordinate rings R'^, and in particular each graded piece (R'^)k is a representation 
of GLn(C). We pause to mention three important facts about these representations. 

Proposition 2 (part of Borel-Weil). 1. Each graded piece (R^)k of each homogeneous coordi- 
nate ring for the flag manifold is an irreducible representation o/GLrt[C). 

2. (R'^)k is isomorphic, as a representation, to (R'^)i. 

3. Every irreducible representation of GLn(C) arises as [R^] \ for a unique A. 

We denote (R^]i by Va; for reasons we will not go into here it is called the irreducible 
representation of GL^IC) of highest weight A. So we can identify R'^ with ©neNVnA- 

A little bit more can be said, for those who know the classification of irreducible repre- 
sentations of Lie groups in terms of "highest weights", but as representation theory is not 
in the title of this paper we will not explore this further. 

8. Easy consequences 

We need one more fact about the homogeneous coordinate rings R^ for the flag mani- 
fold: they have no zero divisors. This is implied, though we will not explore how, by the 
(much stronger) fact that the flag manifold is connected and smooth. 

We're now ready to apply our big gun, the equivalence of symplectic and GIT quotients. 
Theorem. Let A, \i,ybe weakly decreasing sequences of integers. Then the space 

I (Ha, H^,, H,) : Ha + H^, + = ojy^ U(n) 

can be identified with 

Proj 0(VkA0Vk^0Vk.)'^^'^(^^. 

keN 

Proof. We've already seen that the first space is the symplectic quotient of Ox x (9^ x O-v by 
the diagonal action of U(rL), at the level 0. By the symplectic vs. GIT equivalence, this is 
the geometric invariant theory quotient of a certain product of flag manifolds by GLtt,(C). 
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The Borel-Weil-Bott-Kostant theorem, or rather the small part of it presented here, ex- 
plains how to embed Ox, O^, into projective space in order to be able to apply the 
symplectic vs. GIT theorem. The individual coordinate rings are ©neNVnA (likewise |J.,-v); 
the coordinate ring of the product is, by Segre embedding, ©neNlVnA'^Vn^^Vn^]*^'^"*''''. 

Then to take the GIT quotient we take Proj of the invariant subring. □ 

This explains a couple of connections already noticed in the literature between the 
Horn's problem and the representation theory of GLn(C]: 

Corollary. Let Va, V^, Vv he three irreducible representations of GLn(C). If there is a GLn(C)- 
invariant vector in the triple tensor product, then there exist Hermitian matrices H^, H^, with 
the corresponding spectra and zero sum. 

Proof. If the tensor product has an invariant vector, then the coordinate ring of the GIT 
quotient is nontrivial in its degree 1 piece. Since this ring is a subring of a ring with no 
zero divisors, it itself has no zero divisors, and therefore is nontrivial in all degrees. This 
is enough to conclude that Proj of it, the GIT quotient, is nonempty. 

By the identification in the theorem, the symplectic quotient is therefore nonempty. So 
there are three Hermitian matrices with the desired spectra adding to zero. □ 

Corollary. Let A, (j,,-v he weakly decreasing lists of integers. If there exist Hermitian matrices 
Ha, H^^, with the corresponding spectra and zero sum, then for some k > 0, the tensor product 
VkA®Vk^(^Vk^ has a GL^iC) -invariant vector. 

Proof. The condition says the symplectic quotient is nonempty, so running the theorem in 
reverse, the GIT quotient is nonempty. Consequently the ring of invariants is nontrivial. 
Therefore in some graded piece n > it is nontrivial, giving the desired result. □ 

(Both of these corollaries appear in Klyachko's work; he essentially repeats the proof of 
Kirwan/Ness in this special case.) 

Obviously there is a mismatch here; we would like to know that the Hermitian prob- 
lem has a solution if and only if the tensor product has an invariant vector. But the big 
machine presented here is not powerful enough to rid us of this k. Other techniques are 
necessary and the first proof that k can indeed be taken to be 1 appeared in IKTI . 

9. Conclusions, and an amusing example 

We saw that certain famous equations in linear algebra, such as + H^^ = (or 
better. Ha + H^ + = 0), are the conditions that a certain moment map be equal to zero. 
Whenever this happens we can plug into the theory of Hamiltonian actions on symplectic 
manifolds. The most spectacular results here establish the convexity properties of the 
images of these moment maps, and go some way toward determining the image. 

In fact the details of the proofs are not actually very different from the hands-on tech- 
niques used e.g. by Horn himself; the benefit here is in establishing a framework that 
points out which problems are likely to accede to such local analysis, and in particular 
which are likely to lead to linear inequalities and polytopes. 

In the (frequent) case that the symplectic manifolds under study are algebraic varieties, 
one then has a totally new viewpoint, replacing the spaces by homogeneous coordinate 
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rings, and the study of the moment map by invariant theory This connects up the sym- 
plectic problem with representation theory problems, illuminating both. 

Lastly, we emphasize another lesson (not really applied in this paper) from both sym- 
plectic and algebraic geometry; the questions like "for which A, (j.,-v is the following sym- 
plectic quotient nonempty" should really be viewed as just the first step in a more de- 
tailed study of the symplectic quotient itself. What is its dimension? symplectic volume? 
its Betti numbers, and cohomology ring? 

9.1. An amusing example. Let X = C^^^, the space of 2 x n matrices, with its left action 
of U(2) and right action of U(tl). These actions are Hamiltonian with moment maps 
M —MM* and M i-^ M*M. We will only be interested in the action of the diagonal 
subgroup T^ < U(rL), whose moment map picks out the diagonal entries of M*M. Note 
that Tr MM* = Tr M*M, so the two moment maps are not entirely unrelated. 

We will symplectic quotient by both groups U(2) and T"^. The symplectic quotient by 
U(2) at level si asks that our 2 vectors in be orthogonal with norm-square s. So for 
s > 0, the symplectic quotient is the Grassmannian of 2-planes in C"^. (Which is good, 
because we got this answer when we did this earlier by GIT, in example ITOl) Since that is 
a coadjoint orbit of U(n), studying its reductions by T"^ is really the Schur-Horn problem 
we first mentioned. 

If we consider this in the opposite order, we get a very different picture. In symplectic- 
quotienting C^^"^ by T"^, each diagonal entry in T"^ acts on its own copy of C^. The sym- 
plectic quotient of by U(1) is either empty, a point, or the Riemann sphere CP\ de- 
pending on the level set a = ( ai , . . . , an) chosen in t"^ = R"^. Let's take each at > so the 
symplectic quotient by T"^ is a product of CP^ 's. In fact the moment map for the residual 
action of U(2) on each of these CP^ identifies it with a sphere S^. of radius at. 

Think of such a sphere as the set of steps in of length a^; then the product HlLi 
can be thought of as the set of n-step polygonal paths in R^, with ith step length ai. 
Since the moment map for the diagonal action of U(2) on this product is the sum of the 
individual moment maps, we can think of it as the function taking a path to its endpoint. 

The symplectic quotient at level zero is then the set of polygons in R^ (because the mo- 
ment map condition requires that the path terminate at the origin), with edge lengths {at}, 
considered up to rotation. The connection of polygon spaces to the Schur-Hom problem 
was first noted in [HKJ. 
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